On alpha-adic expansions in Pisot bases

نویسندگان

  • Petr Ambroz
  • Christiane Frougny
چکیده

We study α-adic expansions of numbers, that is to say, left infinite representations of numbers in the positional numeration system with the base α, where α is an algebraic conjugate of a Pisot number β. Based on a result of Bertrand and Schmidt, we prove that a number belongs to Q(α) if and only if it has an eventually periodic α-expansion. Then we consider α-adic expansions of elements of the ring Z[α−1] when β satisfies the so-called Finiteness property (F). We give two algorithms for computing these expansions — one for positive and one for negative numbers. In the particular case that β is a quadratic Pisot unit satisfying (F), we inspect the unicity and/or multiplicity of α-adic expansions of elements of Z[α−1]. We also provide algorithms to generate α-adic expansions of rational numbers in that case.

برای دانلود رایگان متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

6 On alpha - adic expansions in Pisot bases 1

We study α-adic expansions of numbers in an extension field, that is to say, left infinite representations of numbers in the positional numeration system with the base α, where α is an algebraic conjugate of a Pisot number β. Based on a result of Bertrand and Schmidt, we prove that a number belongs to Q(α) if and only if it has an eventually periodic α-expansion. Then we consider α-adic expansi...

متن کامل

S - adic expansions related to continued fractions

We consider S-adic expansions associated with continued fraction algorithms, where an S-adic expansion corresponds to an infinite composition of substitutions. Recall that a substitution is a morphism of the free monoid. We focus in particular on the substitutions associated with regular continued fractions (Sturmian substitutions), and with Arnoux–Rauzy, Brun, and Jacobi–Perron (multidimension...

متن کامل

Minimal Weight Expansions in Some Pisot Bases

For numeration systems representing real numbers and integers, which are based on Pisot numbers, we study expansions with signed digits which are minimal with respect to the absolute sum of digits. It is proved that these expansions are recognizable by a finite automaton if the base β is the root of a polynomial whose (integer) coefficients satisfy a certain condition (D). When β is the Golden ...

متن کامل

Beta-expansions of rational numbers in quadratic Pisot bases

We study rational numbers with purely periodic Rényi β-expansions. For bases β satisfying β2 = aβ + b with b dividing a, we give a necessary and sufficient condition for γ(β) = 1, i.e., that all rational numbers p/q ∈ [0, 1) with gcd(q, b) = 1 have a purely periodic β-expansion. A simple algorithm for determining the value of γ(β) for all quadratic Pisot numbers β is described.

متن کامل

Purely Periodic β-Expansions with Pisot Unit Bases over Laurent Series

The present paper deals with β-expansions in algebraic function fields. If β is a Pisot unit, we characterise the elements whose β-expansion is purely periodic. In order to pursue this characterisation, we introduce a variant of the Rauzy fractal.

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

عنوان ژورنال:
  • Theor. Comput. Sci.

دوره 380  شماره 

صفحات  -

تاریخ انتشار 2007